Người bản địa Úc (các bộ lạc Warray và Koongurrukun) đã có mặt trên lưu vực sông hàng trăm năm.Trung úy Fitzmaurice, dưới sự chỉ huy của thuyền trưởng John Lort Stokes, đã phát hiện ra dòng sông trong một chuyến thám hiểm chèo thuyền. Cuộc thám hiểm là một phần trong chuyến đi của tàu khảo sát của Hải quân Hoàng gia Anh HMS Beagle vào năm 1839, và con sông được đặt tên để vinh danh nữ hoàng Adelaide.[3]